تمرینات - سری سوم از فصل دوم:

2.1.10

2.1.11

2.1.12

2.2.6

2.3.1

مساله. گراف G همبند با ماکزیمم درجه D است. ثابت کنید حداقل D رأس در گراف وجود دارد که برشی نیست.

تاریخ تحویل : یک شنبه 18 فروردین 98

مهلت تحویل : یکشنبه 8 اردیبهشت ماهشماره های زیر از فصل سوم3.1.63.2.43.2.6 (راهنمایی: دو راس جدید اضافه کنید. یکی را به رئوس X و دیگری را به رئوس Y وصل کنید. ثابت کنید گراف جدید 2- همبند است و ...)مسال